1

Complexity and Approximability of the Cover Polynomial

Year:
2012
Language:
english
File:
PDF, 1.08 MB
english, 2012
17

AND-Compression of NP-Complete Problems: Streamlined Proof and Minor Observations

Year:
2016
Language:
english
File:
PDF, 575 KB
english, 2016
20

Complexity and Approximability of Parameterized MAX-CSPs

Year:
2017
Language:
english
File:
PDF, 612 KB
english, 2017
22

Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP

Year:
2018
Language:
english
File:
PDF, 509 KB
english, 2018
28

A Fixed-Parameter Perspective on #BIS

Year:
2019
Language:
english
File:
PDF, 404 KB
english, 2019